05-30-2006 02:02PM F ROM-Gates & Cooper LLP 



+13106418798 



T-554 P. 008/012 F-918 



REMARKS 

L Tnfroduction 

In response to the Office Action dared February 28, 2006, claims 1-9 have been amended. 
C laim s 1-9 remain in the application. Re-examination and re-consideration of the application, as 
amended, is requested. 

H. Non-Art Rejections 

In paragraphs (l)-(2) of the Office Action, claims 2, 5 and 8 were rejected under 35 U.S.C. 
§112, second paragraph, as being indefinite for failing to particularly point out and distinctly claim 
the subject matter which applicant regards as the invention. Specifically, the Office Action asserts 
that the use of the term "smallest" in the phrase "selecting a smallest grouping set from a previous 
one of the levels" is indefinite. 

Applicants' attorney respectfully traverses these rejections. 

As set forth in the specification at page 22, line 10 et seq., FIG. 4 illustrates the grouping 
sets, wherein the grouping sets axe represented by boxes arranged in levels. The grouping sets at 
each level contain the same number of grouping expressions, as represented within parentheses. At 
runtime, the RDBMS dynamically determines which grouping set to use based upon the sizes of 
these grouping sets. In this context the size of the grouping set refers to the cardinality or the 
number of rows in the grouping set 

Consider the description in the specification at page 26, line 18 ct seq., which states that the 
RDBMS det ermin es the cardinalities of the input for each grouping set to select the input with 
lowesc cardinality. Consider also the description in the specification at page 8, line 23 et seq., which 
states that each GROUPING SETS operation produces a set of rows. 

Consequently, the reference to the "smallest grouping sets" in the claims refers to the 
cardinality or number of records in the grouping set. Based on the description in the specification, 
there is nothing indefinite about this term. Consequently, Applicants' attorney requests that the 
objection be withdrawn. 

HI. Prior Art Rejections 

A. The Office Action Rejections 

In paragraphs (3)-(4) of the Office Action, claims 1-9 were rejected under 35 U.S.C. §102(b) 
as being anticipated by U.S. Patent No. 5,963,936 (Cochrane). 
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Applicants' attorney respectfully craverses these rejections. 
B. The Applicants* Indepe ndent. Claims 

Independent claims 1, 4 and 7 arc directed to a method, system and article of manufacture 
for optimizing a query. Claim 1 is representative and recites a method of optimizing a query in a 
computer system, the query being performed by the computer syscem to retrieve data frorn a 
database stored on the computer system, the method comprising; (a) during compilation of the 
query, maintaining a GROUP BY clause with one or more GROUPING SETS, ROLLUP or CUBE 
operations in its original form until after query rewrite; and (b) at a later stage of query compilation, 
translating the GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations 
into a plurality of levels having one or more grouping sets, and generating a query execution plan 
with a super group block having an array of pointers, wherein each pointer points to a linked list 
representing grouping sees for a particular leveL 

C The Cp.chtane Reference 

Cochrane describes a method and apparatus for detecting and stacking grouping sets to 
support GROUP BY operations with GROUPING SETS, ROLLUP and CUBE extensions in 
relational database management systems, with greatly reduced numbers of grouping sets. A first 
GROUP BY (elemcnt-listl) is input to a second GROUP BY (element-list2), resulting in the 
GROUP BY of the intersection of the two lists. This intersection property is then useable to reduce 
the number of GROUP BYs required to implement the grouping by GROUPING SETS, 
ROLLUPs, and CUBEs required for the online analytical processing of data contained in the 
database. 

D. Applicants' Claims Arc Patentable Over The Reference* 

Applicants 7 invention, as recited in independent claims 1, 4 and 7, is patentable over the 
Cochrane reference, because the claims recite limitations not found in the reference. 

Nonetheless, according to the Office Action, Cochrane teaches the "maintaining" element 
of Applicants' independent claims at coL 7, lines 26-30 and 44-48, and Cochrane teaches the 
"Tr ansla ting" element of Applicants' independent claims at col. 8, lines 26-42 and Figure 7. 

These portions of Cochrane are reproduced below: 
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Cochrane: Col. 7, Lines 26-30 

Generally, the query parser 92 iexes, parses, and semantically checks a query, 
producing an internal representation (a "query graph model*') that is rewritten and 
submitted to the optimizer which generates an optimised query execution plan. 

Cochrane: Col 7. Lines 44-48 

The system of FIG. 5 employs the invention to produce a QGM in which 
the number of GROUP BYs necessary to execute a GROUP BY with multiple 
GROUPING SETS, concatenated ROLLUPs, or a CUBE has been reduced 

Cochrane; CqI 8, kiflfiS 2<H2 

Now, utilizing the principles of the present invention and noting the 
previously derived intersection results shown above at (l)-(4) > it becomes possible to 
construct a query graph model that includes a stacking of GROUP BYs that results 
in the computation and planning of only 5 GROUP BYs as opposed to the 9 
required in FIG. 6. This query graph model is shown in FIG. 7. It should be 
emphasized that the query graph model of FIG. 7 produces results that are identical 
to die solution provided in FIG. 6, with only 5 GROUP BY operations, a 
considerable economy in computational overhead. Indeed, this reduction in the 
number of GROUP BYs may, in an RDBMS implementing large multi-dimensional 
tables and subject to complex OLAP querie$, be necessary to implement the query. 
This is due to the fact that the size of such queries, combined with the prior art, can 
require such large-scale computational assets as to render the query incapable of 
implementation. 



-7- 

G&C 30571.291 -US-Ol 



PAGE 10/12 * RCVD AT 5/30/2006 5:42:54 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-5/21 ' DNIS:2738300 * CSID:+13106418798 * DURATION (mnv$$):02-58 



05-30-2006 02:03PM FROWhGatas & Cooper LLP +13106418798 T-554 P. 011/012 F-918 



Cochrane: Figure 7 



FIG. 6 (PRIOR ART) 
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Nothing in die description from Cochrane set forth above teaches or suggests the claim 
limitations directed to "during compilation of the query, maintaining a GROUP BY clause with one 
or more GROUPING SETS, ROLLUP or CUBE operations in its original form until after query 
rewrite " and "at a latex stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having one or more 
grouping sets, and generating a query execution plan with a super group block having an array of 
pointers, wherein each pointer points to a linked list representing grouping sets for a particular 
level." 

Instead, the description from Cochrane set forth above merely describes the translation of a 
query into a "query graph model" that is rewritten and submitted to an optimizer which generates an 
optimized query execution plan, wherein the opthxuzation of GROUP BYs is performed by 
stacking, which reduces the number of GROUP BYs while producing identical results. 

However, this optimbzation scheme of Cochrane does not maintain the GROUP BYs in 
their original form until after query rewrite. Instead, the optirruzation scheme of Cochrane reduces 
the GROUP BYs during query rewrite. 
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Moreover, this optimization scheme of Cochrane does not generate a query execution plan 
with a super group block. Indeed, Cochrane says nothing about super group blocks having an array 
of pointers, wherein each pointer points to a linked list representing grouping sets for a particular 
level. 

Thus, Applicants submit that independent claims l s 4 and 7 are allowable over Cochrane. 
Further, dependent claims 2, 3, 5, 6, 8 and 9 are submitted to be allowable over Cochrane in the 
same manner, because they are dependent on independent claims 1, 4, and 7, respectively, and thus 
contain all the limitations of the independent claims. In addition, dependent claims 2, 3, 5, 6, 8 and 
9 recite additional novel elements not shown by Cochrane. 



IV. Cpnclusion 

In view of the above, it is submitted that this application is now in good order for allowance 
and such allowance is respectfully solicited. Should the Examiner believe minor matters still remain that 
can be resolved in a telephone interview, the Examiner is urged to call Applicants' undersigned 
attorney. 

Respectfully submitted, 

GATES & COOPER LLP 
Attorneys for Applicants 

Howard Hughes Center 
6701 Center Drive West, Suite 1050 
Los Angeles, California 90045 
(310) 64^7^7 



Date: May 30. 2006 
GHG/bjs 




Name: IfiJeorge H. Gates 
Reg. No.: 33,500 
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